perm filename HW4.XGP[206,LSP] blob
sn#485151 filedate 1979-10-24 generic text, type T, neo UTF8
/LMAR=0/XLINE=3/FONT#0=BAXL30[FNT,CLT]/FONT#1=BAXM30/FONT#2=BAXB30[FNT,CLT]/FONT#5=GACS25/FONT#3=SUB/FONT#4=SUP/FONT#7=SYMB30[FNT,CLT]
␈↓ ↓H␈↓␈↓ ∧+COMPUTER SCIENCE DEPARTMENT
␈↓ ↓H␈↓␈↓ ¬πSTANFORD UNIVERSITY
␈↓ ↓H␈↓CS206 ␈↓ βiRECURSIVE PROGRAMMING AND PROVING ␈↓
0FALL 1979
␈↓ ↓H␈↓␈↓ ¬DPROBLEM SET 4
␈↓ ↓H␈↓␈↓ ¬pDue Nov. 29
␈↓ ↓H␈↓1. inplace reverse
␈↓ ↓H␈↓2. program transformer:
␈↓ ↓H␈↓2.1. prog → set of mutual rec defns.
␈↓ ↓H␈↓2.2. set of mutual rec defns. → to smaller set
␈↓ ↓H␈↓3. iterative program→elephant→proof